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■ 1 Introduction 

. Consider the following modification of a standard branching random walk on Z^. The population 

■ is initiated at time t = by a single particle. Being outside the origin the particle performs a 
continuous time random walk on Z"' with infinitesimal transition matrix 



^ = l«(x,y)|x,yez<*, a(0,0)<0, 

until the moment when it hits the origin (that is, the time which the particle spends at a point 
X 7^ is exponentially distributed with parameter a := — a(0,0)). At the origin it spends an 
exponentially distributed time with parameter 1 and then either jumps to a point y 7^ with 
probability 

(1.1) - (1 -a)a(0,y)a-^(0,0) =: (1 -a)7ry, 

or dies with probability a producing just before the death a random number of children ^ in 
accordance with offspring generating function 
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oo 

/(s) :=Es« = 0<s<l. 

fc=0 

At the birth moment the newborn particles are located at the origin and from this point they 
begin their own branching random walks behaving independently and stochastically the same as 
the parent individual. 

This model was investigated in [H [21 [3l HI [5] where some basic equations for the probability 
generating functions of the number of particles rj{t; x) at point x G Z'' at time t were deduced 
and, under certain conditions, the asymptotic behavior of the moments of r]{t; x) as t — )• oo was 
investigated. For the continuous counterpart of the above model, we refer to [TO], [7j, [11], [8] and 
the references therein. 

In the present paper we assume that the branching random walk is initiated at time t = by a 
single individual located at the origin and impose the following restrictions on the characteristics 
of the process: 

Hypothesis (I): The underlying random walk on Z"^ is symmetric, irreducible and homogeneous 
a(x, y) = a(y, x), a(x, y) = a(0, y - x) =: a(y - x), 
where a(x) > for x 7^ and a(0) < 0; besides we assume that 
(1.2) a(x) = 0, 6^ := ^ |x|2a(x) < 00, 

where |xp := Yli^o^i ^ = (^i' ■■■,Xd) G 

Denote hd the probability that a particle, leaving the origin and performing a random walk on Z*^ 
satisfying Hypothesis (I), will never come back. Observe that /ii = /i2 = 0, while hd G (0, 1), d > 3. 

Hypothesis (II): The offspring process is critical 

a/'(l) + (l-a)(l-/id) = l 

and /(2)(1) e (0,00). 

Here and in what follows for A; = 2, 3, . . . we use the notation /(^)(s) := d!'f{s)/ds^. 

Clearly, for the dimensions d = 1,2 the introduced criticality of the branching random walk is 
reduced to the criticality of the offspring generating function at the origin, that is to the condition 
/'(I) = 1. For the dimensions d > 3 this is not the case. 

Let jUo(t) denote the number of particles in the process located at time t at the origin, ^{t) denote 
the number of particles in the process at time t outside the origin, and let ri{t) = Ho{t) + fi{t) be 
the total number of individuals at the process at moment t. 
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For the case d = 1 the authors of papers [131 El 13 IS] investigate the asymptotic properties 
of the probabihties {/xo(t) > 0} and {/u(t) > 0} and prove conditional hmit theorems for a properly 
scaled vectors {^o{t) , fj,{t)) by studying an auxiliary branching process. A modification of this model 
when the initial number of particles at the origin is large was considered for the case d = 1 in [12 1. 

The asymptotic behavior of the probability q{t) := P {fJ.o{t) > 0) for the dimensions d ^ 4 
(again, by constructing an auxiliary branching process) has been found in [17J. However, the 
behavior of the probability q{t) for the case d = 4 remained an open problem. The present paper 
fills this gap. 

Our main result looks as follows. 

Theorem 1.1 For a branching random walk evolving in and satisfying Hypotheses (I) and (II), 

(1.3) q(t)^C^^, t^oo, 

with C = 3a(l — a)74/i|/(a/*-^^(l)) > and 74 a constant given by Lemma \2.1\ below, and 

(1.4) hm P ( < X \Mt) > 0^ = - + - f 1 - e-2-/3) , x > 0. 

Remark 1.2 It will be shown later on that 

To obtain Theorem II. H the crucial step is to show the asymptotic for the survival probability 
q{t), which satisfies some convolution equation (see (j2.6p below). It turns out that a first order 
analysis of this equation only gives a rough upper bound for q{t) (Lemma I3.3p . and we need a 
second order argument to get the exact asymptotic (Proposition 13. 4( ). 

The rest of this paper is organized as follows: In Section [2l we recall some known facts and 
present some basic evolution equations. The proof of Theorem 1 1 . 1 1 will be given in Section [3l 

2 Auxiliary results and basic equations 

For further references we first list some results obtained in [T7]. We forget for a wile that we deal 
with a branching random walk in Z"', d > 3, and consider only the motion of a particle performing 
a random walk satisfying Hypothesis (I) without branching. 
Denote 

P{t; X, y) = p{t; 0, y - x) =: p{t; y - x) 
the probability that a particle located at moment t = at point x will be at point y at moment t. 
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Lemma 2.1 (see \T^) Under Hypothesis (I) as t oo 

Consider a particle located at the origin at moment t = and let tq be the time the particle 
spends at the origin. Denote by T2^d the time needed for a particle which has left the origin to come 
back to the origin. Let 0{y) be the time needed for a particle located at point y ^ at time to 
hit the origin for the first time. Let 

Gi(t) := P(to <t) = l- e-\ G^^i^t) := P(r2,, < t), ify := P (0(y) < t) 

and G2^d '■= ^{^2,(1 < oo). It follows from (jl.ip that 

Lemma 2.2 (see \17^ ) Under Hypothesis (I), T2^d^d > 3, is an improper random variable with 

P{T2,d = oo) = hd = l- G2,d{oo) = 1 - G24. 
Besides, for G2{t) := G2,(i(i)/(1 ~ ^d) as t ^ 00 

1 r '^aidhj ^-d/2+1 

(1 - hd) [d - 2) 

Let 

Kd{t) = K{t) =: a/'(l)Gi(t) + (1 - a)(l - hd) Gi * G2{t). 
Lemma 2.3 (see fl^ ) Under Hypothesis (I) for d > 3 as t ^ 00 



(2.1) l-Kd{t) ~ (1 - a) {G2,d - G2At)) - ^l^'^' t-"'^\ 

(2.2) kd{t) := K'ait)^a{l-a)jdhlt-''/^. 

Let 

Fy{t-si,S2) := Eysf (*^s^+^*\ < si,S2 < 1, 

be probability generating function for the number of particles at the origin and outside the origin 
at moment t > in the branching random walk generated by a single particle located at point y 
at moment 0. By the total probability formula we have 

Fo{t;si,S2) = si{l-Gi{t))+ [ af{Fo{t-u;suS2))dGi{u) 

Jo 

+{l-a) / y'7ryFy(t-n;si,S2) | dGi{u), 



while for y 7^ 

Fy{t;si,S2) = S2{l-Gy{t))+ [ Fo{t-u;si,S2)dGy{u). 

Jo 

Hence 

Fo{t;si,S2) = si{l-Gi{t))+ f af{Fo{t-u;si,S2))dGi{u) 

Jo 

+(1 - a)s2 f \ V 7ry(l - (^{t - u)) I dG^{u) 

+(l-a) / (VTTy/ Fo{t-u-v;si,S2)dG^{v)\dGi{u) 

= si{l-Gi{t))+ [ af{Fo{t-u-suS2))dGi{u) 
Jo 

+{l-a)s2 [ {1 - G2,d{t - u))dGi{u) 
Jo 

+(l-a) / Fo{t-u;si,S2)d{Gi*G2,d{u)). 
Jo 

Using this relation and setting F{t; s) := Fo(t; s, 1) = Eos'^°*^*\ we get that for all < s < 1, 

Fit;s) = s{l - Gi{t)) + {1 - a){l - hd){l ~ G2{-)) * Gi{t) 

+ / af{F{t-u;s))dGi{u) + {l-a)hdGi{t) 
Jo 

(2.3) + / il-a)il-hd)F{t-u;s)diGi*G2iu)). 





Hence, letting q{t; s) := 1 — F{t; s), 

(2.4) ^x):=f'{l)x-{l-f{l-x))=:x-^{x)^L^x\ x ^ 0, 
we deduce that for all < s < 1, 

(2.5) qit; s) = {1 - s){l - Gi{t)) + g(-; s) * K{t) - a$(g(-; s)) * Gi{t). 
Define g(i) := P (/xo(0 > 0) = g(i;0). We have 

q{t) = l-Gi{t) + q* K{t) - a^{q{-)) * Gi(t), t > 0. 

Note that 

kd{t) = a/'(l)e-* + (1 - «)(! - M(Gi * G2(t))'. 



Thus, we have 

(2.6) q{t) = 1 - Gi{t) + [ q{t-u){kd{u)-a'^{q{t-u))e-'')du. 

Jo 

The previous arguments hold for any dimension d. Now we concentrate on the case d = 4 and 
recah that by 



(2.7) h{t) ~ C4t"^ 

as t — )• c« where C4 := a (1 — a) 74/14 > 0. This asymptotic formula allows us to prove the following 
statement. 

Lemma 2.4 For any fixed e £ (0, 1) and p £ (0, 1], we have for t — )• 00 

r /■* nogP(t-^ + l) ,^ , logP(^ + l) , C4W+n ,, , ,,,, 

(2.8) /: = / — h{u)du= — -— + "2 1 + 0(1 , 

Jo t-u + l t + 1 

/■ MogP(t-n + l) ,^ , C4log^ /log^ 

(2.10) ^-. + 1 = t + 1 + ^^iT^^' + oil))^^. 

Proof. Clearly (j2.10p follows from (|2.8p and (|2.9p . To prove ()2.8p . we use the expansions (valid 
for < u < et) 

logP{t-u + l) = Aog(t + l)-^ + 0^''' + ''^^'' 



and 

1 1 + ^ 



t-u+l t + l \ t \ t'^ 

implying 

logP (t-u+l) 
t-u+l 

_ logP(t + 1) _^ nlogPt _^ ^ /(n^ + 'u)logP A pu +0^ + 



i + 1 t^ V y t2iogi-P(i + i) \t^log^-P{t + l) 
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Hence we have 



logP(t + l) logH 

I = / K4(u)au^ 2 — / UK4[U)aU 

t + ^ Jo t Jo 

+0 (^i^) l\u^ + l)Uu)du + O |^ ^°g^"'^(^ + l) ^ uUu)du 



t+l t2 ' "^"^^ ' I ^2 

proving (|2.8|) . It remains to show (|2.9p . Observe that 

r* n ^ n^^ log^(t-n + l) 1 



Further, 

/' 

Jte 



logP (t-u + 1) 1 , /-^^i-") logP (-u + 1) 1 

au = : Trdu 



t-u+l u2 ^ + 1 {t-uf 



1 logP (u + 1) / 1 ^ 



proving (|2.9|) and the Lemma. □ 
Let 

(t _ u)''-Ui{t - U)52iu) du 

log'^'' (t-u) logu' 
where di{t) and 52(i) are bounded functions such that 5i{t) ~ 1 and 52{t) ~ 1 as t — )• cx). 
We end this section by the fohowing estimate on /^(t): 

Lemma 2.5 For any fixed integer k > 1, we have as t —)• oo 

l + o(l) t'' 



hit) := I — ^ TTT-' A;=l,2,..., 



Proof. For any e G (0, 1), if < u < then 

\og{t-u) = logt + 0(l) 

while ii t>u> et then 

logn = logt + 0(1). 
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Clearly, 



(l + o(l)) f'/^ 1 ^ , (1 + 0(1)) f'/^ 1 ^ n , * 



h{t) = —^ — 1 du + ^^ — ^/ 2— dii = (1 + o(l)) 



log^t J 2 logU logt Jo log^U log^t' 

Further, for k > 2 we have 



log^'^t J 2 logM logt Jte log^^(t-'u)' 



For large t 



log u log t 
while 

(t-u)'^-^ , n'^-i , 1(1-6)'=^'= 

-an = / — Ki — du ' 



let log^Ht-u) J 2 log^'^u k log'^H 
Hence letting first t — t- oo and than e — )■ +0 the statement follows. □ 

3 Proofs of the main results 

First we study the asymptotic behavior of the moments 

Pk{t) -Ef^Pit), 

where x^^'^ = x{x — 1) ■ ■ ■ {x — k + 1) , assuming that the offspring generating function is infinitely 
differentiable at point s = 1. To this aim we need the classical Faa di Bruno formula for the n-th 
derivative of the composition of functions g{h{s)) (see [6j): 

^:^=/(M.))/><")(,) 

k=2 J1+J2H hjn-i=k \ / \ ^ 'J 

ji+2j2A h(n-l)in-i=" 

Lemma 3.1 If f{s) satisfies Hypothesis (II) and is infinitely differentiable at point s = 1 then for 
any fixed n>l, 

n— 1 

1 

(3-1) Pn{t)-n\\^^^-^\ t^^- 



f^'Hi) \ 

2 i cf-Mog^-^t' 



Proof. From formula (j2.3p by differentiation we have for all t >0, 

P^(t) = I - Gi{t) + I af'{l)Pi{t-u)dGi{u)+ [ {l-a){l-hi)Pi{t-u)d{Gi*G2{u)). 
Jo Jo 
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It follows that 



Pi{t) = 1-Gi{t)+ [ Pi{t- u) dK{u) = (1 - Gi) * Vxit) 
Jo 



where 

oo 

is the renewal function corresponding to the distribution function K{t) (Recalling that K{t) :- 
a/'(l)Gi(t) + (1 - a)(l - /i4)Gi * G2{t)). Since 

1 - K{t) ~ C4t"^ 

we have by Theorem 3 in [9] that 

(3.2) Pi{t) t^oo. 

C4 log t 

Note that in view of Gi {t) = 1 — e~* we have 

(3.3) ^(Gi * VK{t)) = (1 - Gi) * VK{t) = Pi{t). 
Further, by writing F^"'\t; s) = ^ gl),'^^ for n > 2, we have 

F^^\t;s)= [\^-IiE!^^^^dGi{u)+ f\l-a){l-h^)F^^\t-u-s)d{Gi*G2{u)) 
Jo Jo 

or, by the Faa di Bruno formula at s = 1, 

(3.4) p^{t) = a[ Hn{t-u)dGi{u)+ I Pn{t - u) dK (u) , 

Jo Jo 

where 

k=2 J1+J2H hjn-l=fc 

ji+2jf2H h(n-l)jr„_i=n 

Solving the renewal equation (|3.4p with respect to Pn{t) gives 

Pn{t) = a f Hn{t -u)d {Gi * Vk{u)) 
Jo 

or, in view of p.3p 

P„(t) = a Hn{t-u) Pi{u)du. 
Jo 

For n = 2 we have ^ 

P2(t) = a/(2)(l) / P^{t-u)Pi{u)du. 
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On account of Lemma 12.51 this leads to 



n[t) '■ o Ii[t) '■ 3 — 3- = 2!- 



cl log^t ' 2cl log^t' 
Now we use induction. Assume that for aU i < n 

Then for 2</c<nast— t-oo 

jn-l 



V- n! fPrnV' ( Pn-l{t) 

Jib2!---jn-i! V 1! y V(n-l)! 



ii+J2H l-jn-i=A; 

ii+2i2H h(n-l)j„_i=?i 



E 



.^.^ ^. , Jl!i2!---Jn-l! Vc4logty I 2"-2cf-3 log^-^ t 

J1+J2H hjn-l=fc ^ ^ \ 4 ° / 

ii+2j2H h(n-l)j„_i=n. 

af^^^(l)\ ''^ 1 t"-'^ n! 



y 2 / cf log^"-'^ t , iib2!---Jn-i!' 

\ / 4 O J1+J2H |-Jn-l = fe 

ii+2j2H h(n-l)j„_i=n 

One may check that for any n > 2 

E 

^■■■+: 

ii+2j2H l-{n-l)j„_i=n 

Thus, as t — )• 00 

n-2 



J1+J2H hj„-i=2 



/^ a/(2)(l) V' (n-1) 



Jl+i2H |-jn-l=2 

jl+2i2H h{n,-l)jn-i=n 

n-2 



2 \^ 2 y log2-2t- 
Therefore, on account of Lemma 12.51 



Pn{t) = a [ Hn{t - u) Pi{u)du 
Jo 



[ 2 i cf-i A log2-2(t-u)logu 



2 / cf -1 log^"-^ t 



as desired. □ 
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Corollary 3.2 If f{s) satisfies Hypothesis (II) then 



(3.6) 



lim inf .^^ ^ > 



C4 



t^oo logt - a/(2)(l) ■ 

Proof. From the proof of Lemma 13.11 it is clear that for the asymptotic representation (j3.ip be 
vahd for n = 1, 2 it suffices that /(^^(l) < cxd. From this and the Lyapunov inequality 

iit) = PMt)>o)>^^^ r^7M(i) 

the needed statement easily follows. □ 

Before giving the exact asymptotic of q{t), we show at first a rough upper bound for q{t). 
Lemma 3.3 We have 

y tq{t) 

hm sup < oo. 

t^oo logt 

Proof. Fix an arbitrary u > 0. Define for < x < 1, 

T{x) := xkiiu) - a$(x)e-" = a(/'(l)x - $(x))e-" + x(l - q)(1 - /i4)(Gi * G2)'{u). 

Recalling We have 

tW(x) = a/'(l-x)e-" + (l-a)(l-/i4)(Gi*G2)'(n) >0, < x < I. 

Hence T(x) is monotone increasing in x G (0, 1). This fact will be used several times in the sequel. 
Let us write a formal representation 

log (t + 1) 



and set 



qit) = (3{t) 
{u,t) ■.= (3{t) 



t+1 ' 
log (t-u+l) 



t > 0, 



t-u + 1 

Assume that the desired statement is not true, that is that 



0<u<t. 



(3.7) 



lim sup (3{t) = oo. 



t—>-co 



Under ()3.7p . there exists a sequence — )■ oo as A: — )• oo such that f3{tk) = sup„<^^ (3{u) and 
limfc_>oo /3(tA:) = OO- Then, for sufficiently large t = tk (we omit the low index for simplicity), 
j3{t) = supo<s<( /3(s) > 1. In view of (12. 9j) with p = 1, we have 

ft 

l{t - u) {ki{u) - a^{q{t - ti))e"") du 



< 



t/2 

* /3(t - u) ~ + kiiu)du + a t ^{q{t-u))e-''du 

t/2 t-U+l J t/2 



(3.8) 
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since (3{t) > 1 and a J^^^ ^{q{t - u))e''''du < af'{l)e'^/^ = o(^). 

Let us observe that q{t) — )• as t — )• oo. In fact, we have a rough bound: q{t) = P(/zo(t) > 0) < 
E/xo(i) = Pi{t) ~ ^^j^ by (I32]). It follows that for < -u < t/2, 

^^og(t — u + l) ^ , , log (t — u + 1) 

= <,{u.t)<p(t)'^<mt)'^ = Mt)<h 

for all sufficiently large t. Thus, the inequality 

q{t - u) (/C4(n) - a^(g(t - u))e~") < t) {k4{u) - a^'(g(u, t))e"") 

is valid for < u < t/2. This, in view of ()2.6p and p.Sp . implies that 
log(t + l) 

= l-Gi{t)+ [ q{t-u){ki{u)-a-^{q{t-u))e''')du 
Jo 

< /3(t)^log^t 

*/2 iog(t_n+l)/ / ,log(t-M + l)\ _„\ 

< /3(t)^log^t 



t-ii + i V V t-u + 1 

t2 



By (gSD, we have that 



t-M+1 ~ t + l t2 

and, for any small 5 > and sufficiently large t, 

'/Mog(t-..+ l)^^/ log(t-u + l)A _„^^ 



t-n+1 V t-n+1 

As a result we get that 



t + l -'^'\ t + l t2 / V ^ ' 2 i2 



12 



Hence, after simplification we see that 

which is impossible if — )• oo. Hence limsup(_i.oQ /^(O < °o and the lemma is proved. □ 
The crucial step in the proof of Theorem 1 is the following lemma: 

Proposition 3.4 In the case d = 4, 

(3.10) g(t) = ci^(l + o(l)), 

where 

3C4 



(3.11) C 



a/(2)(l)- 

Proof. We will use a formal representation 



log(^ + l) / p{t) ] _^ log(t + l) p{t)^log{t + l) 

t+l \ Vlog(* + 1) / ^ + 1 

Note that by Corollary 



(3.12) hm inf ^i^L = Co > 

t^co y log r 3 



and, by Lemma 



lim sup < Gi < cxD, 

t-!>oo ylogt 



for some constant Ci > 0. If p{t) is bounded then the lemma is proved. Thus, assume that 

lim sup p{t) = oo and lim inf p{t) = — oo. 

t-s>oo t-s>oo 

Clearly, if we prove the desired statement for this case then the cases when one of the limits above 
is finite will follow easily. 

Assume first that lim sup^^^o^ p{t) = oo and let 



Aj^ := < t e [0,oo) : p{t) = svcp p{v) 

y v<t 

Then there exists an unbounded sequence (t^) G A+ such that p{tk) — )• oo as /c — )• oo. Our 
subsequent arguments are for large t G A+. Then a priori, p{t) > 1. For < u < t, set 

Q(n, t) := c''^('-- + ') + p(t)Vlog(t-n + l) ^ _ 
t — u + 1 t — u + 1 
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Fix a small e > 0. Clearly, for < u < te and sufficiently large t, 



^ ^ log(t + l) , p(t)Vlog(t + l) ^ 1 

since (/(t) — t- 0. Using again the monotonicity of the function: x(g (0, 1)) — )• xk4^{u) — Q<I>(x)e~'" 
(just like in Lemma l3.3p . we get the inequality 

q{t - u) {kiiu) - {q{t - u)) e"") < Q{u, t) {k^u) - (Q(n, t)) e"") . 

It follows that 

= / q{t — u)k4{u)du 

Jte 



C ( loe t 

+ J q{i- u) {kiiu) - {q{t - u)) e"'') du + o ^ 



< 



t2 



t2 



Q{u,t)k4{u)du+ / (A;4(n) - (Q(n,t)) e ") + o 

(3.13) = j^Q{u,t)ki{u)du- a <^ {Q{u,t)) e'^'du + o (^^^ . 

We now evaluate the integrals in (j3.13p . Recalling (j2.10p with p = 1 and p = 1/2, we have 

*nr ( \A n log(t-^x + l) yiog (t - u + 1) ,^ 
Q(u,t)ki{u)du = C I — k/^{u)du + pit) I — ki{u)du 



jQ t - u + l Jq t- u + 1 

_ log{tj^ 3Cc4loft , p(t)Vlog(t + l) , 5c4p(t)log'/^t ,^ , 

- ^ t + 1 + 2^^ + ^^^^^ + ^Tl + 3^^ ^ + 

Since all the moments of the distribution with density e~" are finite, and u'^'e"" decays rapidly at 
infinity for any k > 0, we have 

-a r ^ {Q{u, t)) e-'^du = -a$ {q{t)) (1 + o(l)) = -a^^-^q'^{t){l + o(l)) 
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= _„Z!M (c^!^ + 2c ^"";r' + ^!(^) (1 + „(i), 
(3.14) = -„Z!M L;^ ^ '°f ^ ' + ^'<" + o ' 



Substituting this in p.l3p we get that for any small 5 > 0, 



log(t + l) p(t)Vlog(t + l) ^ 

t + 1 t + 1 

log^t log(t + l) 3C7c4log2t p(t)Vlog(t + l) 5c4p(t) log3/2 1 
<<)__ + C + - + + — 

f^'Hl) (r.2^0g't , ^^ p(t)log^/^t , p^(t)logt ^ 
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which, on account the definition (j3.1ip leads, after natural transformations, to 

(S^ ^ pit) 



Recall that p{t) > 1. We get that "^^'^{^^f*^ < f and hence 

lim sup —j= = 0. 

Let 

t+{u) = sup{t < u : t G A-\-} . 

Clearly, 

p{u) < p{t+{u)). 

Now 

hm sup = C + hm sup ^ < C + lim sup ' '^^ 



logu n^oo V Vlog^/ ti^oo y Y^logt+(n) 

Pit) ' 



(3.15) = C + lim sup ( ) = C7, 



To get estimate from below we assume that 

lim inf p{t) = — oo 

t—>-oo 

(otherwise, we are done) and let 

A-:= \ t£ [0, oo) : p{t) = inf p{v] 
Our subsequent arguments are for large t E A-^. For <u <t 



log(t-n + l) ^ p(t)^log(t-n + l) ^ 

Q t) = C— — + — < q{t -u)<l. 

t — u+ 1 t — u + 1 

Fix a small e > and consider < u < te. In view of ()3.12p . we get that 



' ^ - t + 1 i(l-e) ~ 4 t + 1 

Just like in (I3.13p . we use again the monotonicity in the reverse order and get that 

q{t)> I Q{u,t)k4{u)du-a I $ (Q(n, t)) e""dti + o(^— |— j . 
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By (j2.10p with p = 1 and p = 1/2 (and using the fact that \p{t)\ = 0{\^logt)), we get as before 

n( t \^ ^ log(t + l) , SCcjlogH 
Q{u,t)ki{u)du = C \ 

p{t)^\og{t + l) 5c4p(t) log3/2 1 ^log^t 

H , . , \ 7777, h O ' 



t+l 3t^ V 

This together with (j3.14p imphes that for any small 6 > 0, 



log(t + l) p{t)y/l0g{t+l) ^ 

t + l t+l ' 

\og{t + 1) 3gc4log't p(t)Vlog(t + l) bcipjt) log'/^t 
- t + l 2t2 + t + l + 3*2 

f^^\l) (r.2^og^t , ^^ p{t)\og^/H , p^{t)\ogt \ AogH 

1^^ ^ + — p — + ) - ^-fi- 

which, similarly to the previous case gives after simplifications 

p(t)a/(2)(l) ^ p{t) 



2Vlogt V9 Vlogt 

This, on account of (j3.12p gives that {t being large) 

p(t)a/(2)(l) l^ 
2ybp 9 

Since 5 is arbitrary, we get that 

\pit)\ 



Let 



Clearly, 



Now 



lim sup —^= = 0. 



t_(u) = sup{t <u:t£ A-} . 
\p{u)\<\p{t,{u))\. 



y ■ r nq{u) ( \p{u)\ \ ^ ^ \p{tAn))\ 

lim mi —j= = C — lim sup —j= > C — lim sup 



V log n u-!>oo V V log / «^oo V V log t- (u) 

(3.16) = C - lim sup = C. 



Combining (j3.15p and (|3.16p gives 



proving the Proposition. □ 



lim M = c, 

t->-oo logt 
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Theorem 3.5 Assume that f(s) is infinitely differentiable at point s = 1 and satisfies 

a/'(l) + (1 - a)(l - /i4) = 1. 



Then 



or, what is the same 

lim E [e-^'^o(*)'?W/^i(*Vo(i) > 

t—^oo L 

Proof. It follows from Lemma |3. II that 



Efi^it) ~ n 



j.n— 1 



n-1 



n! 



3C4 log t 



n-1 



1 



C4 log t 



n-1 



^n-l 



Therefore, as t — )• 00 



(3.17) 



E 



Pi{t) 



|/^o(t) > 



1 



n-1 



Pi{t) 
Qit) 



E/z^(t) 



2 /3 

3 \2 



n!. 



9W V^iW, 

Thus, for any n > 1 the n-th moment of the conditional distribution converges to the n— th moment 
of the mixture (with probabilities 2/3 and 1/3, respectively) of the exponential distribution with 
parameter 2/3 (which is uniquely defined by its moments) and the distribution having the unit 
atom at zero. Hence the statement of the theorem follows. □ 

Our next step is to generalize Theorem 13.51 to the case of arbitrary probability generating 
function f{s) with finite second moment. To this aim we need an approximation lemma. 

Lemma 3.6 Let f{s) be an arbitrary probability generating function with /'(I) > and /(^^(l) € 
(0, 00). For any e E (0, 1), there exist two polynomial probability generating functions f~{s), f+{s) 
and some constant sq = SQ{f-, f^,e) < 1 such that 



(3.18) 



and 



f-is) < fis) < f^{s), VsG(so,l], 



/:(l) = /i(l) = /'(l), 
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and 

(3.19) < /(2)(i) < fj^. 

Remark that necessarily, f^^\l) > /^^^l) > /i^^(l). 
Proof. Let N be an integer valued random variable with generating function /. We only need to 
consider the unbounded case, otherwise there is nothing to prove. 

Let e > be small. Assume for the moment that there exist two integer valued and bounded 
random variables A^i and A''2, such that 

(3.20) E(A^i) = B{N2) = E(iV), Yar{Ni) < var(A^) < var(A^2), 
and 

(3.21) var{N2) - e < var{N) < var{Ni) + e. 

Define /_(s) := E(s^i), /+(s) := E(s^2) for < s < 1. Then ([3l8]) follows from ([3:20]) by 
developing the three generating functions at 1, whereas (j3.19p follows from (j3.2ip since e is arbitrary. 

To construct A^i and N2 satisfying (j3.20p and (|3.2ip . we fix k an integer sufficiently large such 
that < B{N{N-k) + ) < e/3 and E((iV-A;)~) > 1 (where x+ := max(3;,0) and := max(-x,0) 
for any real x). Since N = N A k + {N — k)^ , elementary computation shows that 

var(iV) = var{N Ak)+ yar{{N - k)+) + 2E((iV - A;)+) E{{N - ky). 

Therefore, 

(3.22) 2E((A^ - A;)+) < var(iV) - var(iV A k) < 2F,{N{N - A;)+) < — . 

3 

Let r = E((A^ - k)+) > 0. Plainly r < IE{N{N - k)+) < ^ < 1. Choose a BernoulH variable 
B with P{B = 1) = r = 1 - P{B = 0), independent of N. Define Ni := N A k + B. Hence 
E(iVi) = E(iV). On the other hand, it follows from ([3:22]) that var{N) < var{N A k) + 2e/3 < 
var{Ni) + 2e/3, and var(Ni) = var{N A k) + r(l — r) < var{N A k) + r < var(N) — r since 
E((iV - k) + ) = r. Then Ni fulfills the conditions in ([3:20]) and ((MO- 

To construct N2, we choose £ := L^^^^i^py^J and b := j'E{{N — k)^). Let B be a Bernoulli 
variable with P{B = 1) = b = 1 - P{B = 0), independent of N. Define N2 := N Ak + iB. Plainly, 
E(iV2) = E(Af) and 



var 



{N2) = var{N Ak)+ fb{l - b) < var{N A k) + 3E(A^(A^ - fc)+)) < var{N) + e. 
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Note that fb{l - b) > f lb ^E^jv = | E(iV(iV - k)+)). It follows that war{N2) > var{N A 

A;) + I E(iV(iV - k)+)) > var{N) + ^E{N{N - k)+)) > var{N). This shows that N2 also fulfills 
the conditions in (|3.2U|) and (|3.21|) and completes the proof of lemma. □ 

Lemma 3.7 // there are two branching random walks with branching at the origin only whose 
offspring generating functions fi{s) and /2(s) are such that 

a/;(l) + (l-a)(l-/i4) = l, ^ = l,2, 
and for some constant < sq < 1, 

/l(s)</2(s), VS0<S<1, 

then the respective generating functions F^{t]s) and -F^(t;s) for the number of particles at the 
origin at moment t meet the inequality 

(3.23) F^{t;s) < F'^{t;s) 
for all s E (sO) !]• 

Proof. Let < s < 1 and t > 0. Litroduce the notation 

L{f,F){t;s) := s{l - Gi{t)) + {1 - a){l - h^){l - G2{-)) * Gi{t) 

+ / af{F{t-u;s))dGi{u) + {l-a)h4Gi{t) 
Jo 

(3.24) + [ {l-a){l-h4)Fit-u;s)d{Gi*G2{u)), 

Jo 

and for i = 1,2, set 

F^{t;s) = s, F;+i(t;s):=L(/„F^)(t;s). 
Let us show by induction on n that 

s<F^(t;s) <F^+i(i;s), VO<s<L 

Indeed, the expression 

Ri{s) := afi{s) + (1 — a)(l — /i4)s + (1 — a)/i4 
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is a probability generating function with = af-{l) + (1 — a)(l — /14) = 1. Hence Ri{s) > s 

for all s G [0, 1]. Using this fact, we have 

Fi{t;s) = L{fi,F^) {t;s) 

= s{l - Gi{t)) + (1 - a)(l - /i4)(l - G2(-)) * Gi{t) 

+ [ afi{s) dGi{u) + {1 - a)h4Gi{t) + [ {1 - a){l - h^)s d{Gi * G2iu)) 
Jo Jo 
= s{l - Gi{t)) + (1 - a)(l - /i4)(l - G2{-)) * Gi{t) + (1 - a)/i4Gi(t) 

+afi{s)Gi{t) + (1 - a)(l - /i4)sGi * G2(t) 

= s(l - + (1 - - a)(l - h,)il - G2{-)) * + R^{s)Giit) 

> s(l - + sGi(t) = s. 

And if this is true for some n then, by monotonicity 

(3.25) F;+2(t; s) = L (/„ F^+i) (t; s) > L (/„ F^) (t; s) = F^^, {t; s) > s. 
Next we claim that if s G {sq, 1] then 

(3.26) F^it;s)<F^{t;s), Vn > 0. 

Indeed, this is true for n = and if this is true for some n then in view of (j3.25p for s £ (sq, 1] 
Fi+i(t; s)=L (/i, F„i) (t; s) < L (/s, F„i) (f; s) < L (/s, F^) (f; >.) = F„\i(t; s). 

Now on account of ()3.26p we may pass to the limit as n —t- 00 to get (|3.23p . The lemma is proved. 

□ 



Proof of Theorem 11.11 The first part of the theorem is simply Proposition [ 

To prove the second part assume that /(s) is not a polynomial probability generating function 
(otherwise Theorem 13.51 gives the desired statement). Let, for a fixed e > 0, /-(s) and /+(s) 
be the polynomial probability generating functions satisfying the conditions of Lemma 13.61 and 
let F~(t;s) and F^(t;s) be the probability generating functions corresponding to the branching 
processes in Z'^ with branching at the origin only and the reproduction laws specified by /_ (s) and 
/+(s) respectively. Let q^{t) := 1 — F^{t;0). Remark that the asymptotic of q^{t) is given by 
()3.10p with corresponding constants related to /j_ (1). Let e > be small. By (I3.19p . we have that 
for all sufficiently large t 

1 <?;Wa„dai< ' 



1 + 2e - q{t) q{t) - I - 2e 
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while by (l3T^ . (lO) and (IXT9D . we have that for all large t, 

(1 - 2e)^ < 4\ < (1 + 2e)^, (1 - 2e)^ < 4\ < d + 2e)4^, 
where Pi^{t) are defined in the obvious way. Clearly, for any A > 



E 



(3.27) 



1 



1-F(t;0) 
l_i7(t;e-Mt)/PiW) 



Further, e (*) > sq for all large t and we deduce from Lemma 13.71 that 

-Xgit}/Piit)-J 



q+{t) 1 - F+ {t; e-^^W/J^iCt)) ^ 1 - F (t; e" 



9+(t) 



< 



■{t)l-F- (t;e-M*)/^iW) 



(?(t) g-(t) 

On the other hand, by monotonicity, F+ (t; e'^^W/^i W) < F+ (^t; 6-^(1+2^)^^ W/^i^W) and 
P- (t;e--^'?W/-^i(*)) > ^t;e-^(i-2£)g-{t)/p-{t)^_ Hence, letting t oo we get on account of 



Theorem 13.51 that 



1 /2 2 2 \ 1 -F(t;e-^5W/^iW) 

r-r < lim inf 

l + 2eV3 32 + 3(l + 2e)Ay " t^oc q{t) 

I_i7(t;e-^9W/Pi(t)) 



< lim sup 

< 



lit) 

2 2 2 



l-2e V3 32 + 3(1 - 2e)A 



Letting now e — )• +0 we see by (j3.27p that 



hm E 



,-AMo(%(t)/Pi(t)|^^(i)>0' 



12 2 
3 32 + 3A' 



as desired. □ 



Remark 3.8 It follows from \3. 2\) and Proposition \3.4\ that the scaling in Theorem has the 
following asymptotic behavior 

E^o(i) 3 t 



E[/io(t)|/zo(t) >0] 



t — > oo. 



P(Mo(t)>0) a/(2)(l)CMog2f' 
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